The Research Statement of Linyuan

Dr. Lu made major contributions to the theory of large sparse random graphs — a new direction in graph theory for modeling many real-world graphs. Together with Chung (and other collaborators), Lu introduced and studied several random graph models, including models using preferential attachment scheme, partial duplication models, random graphs with expected degree sequence, and hybrid models. They derived many graph properties, such as the giant connected component, the average distance, the diameter, and spectra.